TSTP Solution File: ITP004^5 by Zipperpin---2.1.9999

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : ITP004^5 : TPTP v8.1.2. Bugfixed v7.5.0.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.jN7tWCWzXR true

% Computer : n018.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 05:20:46 EDT 2023

% Result   : Theorem 154.32s 20.58s
% Output   : Refutation 154.32s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   17
% Syntax   : Number of formulae    :   44 (   5 unt;  12 typ;   0 def)
%            Number of atoms       :   98 (   6 equ;   0 cnn)
%            Maximal formula atoms :    7 (   3 avg)
%            Number of connectives :  494 (  15   ~;  10   |;   0   &; 413   @)
%                                         (   0 <=>;  31  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   18 (  11 avg)
%            Number of types       :    3 (   1 usr)
%            Number of type conns  :   11 (  11   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   14 (  11 usr;   5 con; 0-2 aty)
%                                         (  25  !!;   0  ??;   0 @@+;   0 @@-)
%            Number of variables   :   75 (  25   ^;  50   !;   0   ?;  75   :)

% Comments : 
%------------------------------------------------------------------------------
thf(del_type,type,
    del: $tType ).

thf(mem_type,type,
    mem: $i > del > $o ).

thf(c_2Epred__set_2EDELETE_type,type,
    c_2Epred__set_2EDELETE: del > $i ).

thf('#sk20_type',type,
    '#sk20': del ).

thf(p_type,type,
    p: $i > $o ).

thf(ap_type,type,
    ap: $i > $i > $i ).

thf(arr_type,type,
    arr: del > del > del ).

thf(bool_type,type,
    bool: del ).

thf(c_2Epred__set_2EREST_type,type,
    c_2Epred__set_2EREST: del > $i ).

thf('#sk21_type',type,
    '#sk21': $i ).

thf(c_2Epred__set_2ESUBSET_type,type,
    c_2Epred__set_2ESUBSET: del > $i ).

thf(c_2Epred__set_2ECHOICE_type,type,
    c_2Epred__set_2ECHOICE: del > $i ).

thf(mem_c_2Epred__set_2ECHOICE,axiom,
    ! [A_27a: del] : ( mem @ ( c_2Epred__set_2ECHOICE @ A_27a ) @ ( arr @ ( arr @ A_27a @ bool ) @ A_27a ) ) ).

thf(zip_derived_cl997,plain,
    ( !!
    @ ^ [Y0: del] : ( mem @ ( c_2Epred__set_2ECHOICE @ Y0 ) @ ( arr @ ( arr @ Y0 @ bool ) @ Y0 ) ) ),
    inference(cnf,[status(esa)],[mem_c_2Epred__set_2ECHOICE]) ).

thf(zip_derived_cl1283,plain,
    ! [X2: del] : ( mem @ ( c_2Epred__set_2ECHOICE @ X2 ) @ ( arr @ ( arr @ X2 @ bool ) @ X2 ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl997]) ).

thf(conj_thm_2Epred__set_2EREST__SUBSET,conjecture,
    ! [A_27a: del,V0s: $i] :
      ( ( mem @ V0s @ ( arr @ A_27a @ bool ) )
     => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ A_27a ) @ ( ap @ ( c_2Epred__set_2EREST @ A_27a ) @ V0s ) ) @ V0s ) ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ! [A_27a: del,V0s: $i] :
        ( ( mem @ V0s @ ( arr @ A_27a @ bool ) )
       => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ A_27a ) @ ( ap @ ( c_2Epred__set_2EREST @ A_27a ) @ V0s ) ) @ V0s ) ) ),
    inference('cnf.neg',[status(esa)],[conj_thm_2Epred__set_2EREST__SUBSET]) ).

thf(zip_derived_cl1166,plain,
    ~ ( !!
      @ ^ [Y0: del] :
          ( !!
          @ ^ [Y1: $i] :
              ( ( mem @ Y1 @ ( arr @ Y0 @ bool ) )
             => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ Y0 ) @ ( ap @ ( c_2Epred__set_2EREST @ Y0 ) @ Y1 ) ) @ Y1 ) ) ) ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl1300,plain,
    ~ ( !!
      @ ^ [Y0: $i] :
          ( ( mem @ Y0 @ ( arr @ '#sk20' @ bool ) )
         => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ '#sk20' ) @ ( ap @ ( c_2Epred__set_2EREST @ '#sk20' ) @ Y0 ) ) @ Y0 ) ) ) ),
    inference(lazy_cnf_exists,[status(thm)],[zip_derived_cl1166]) ).

thf(zip_derived_cl1301,plain,
    ~ ( ( mem @ '#sk21' @ ( arr @ '#sk20' @ bool ) )
     => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ '#sk20' ) @ ( ap @ ( c_2Epred__set_2EREST @ '#sk20' ) @ '#sk21' ) ) @ '#sk21' ) ) ),
    inference(lazy_cnf_exists,[status(thm)],[zip_derived_cl1300]) ).

thf(zip_derived_cl1303,plain,
    ~ ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ '#sk20' ) @ ( ap @ ( c_2Epred__set_2EREST @ '#sk20' ) @ '#sk21' ) ) @ '#sk21' ) ),
    inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl1301]) ).

thf(zip_derived_cl1302,plain,
    mem @ '#sk21' @ ( arr @ '#sk20' @ bool ),
    inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl1301]) ).

thf(ap_tp,axiom,
    ! [A: del,B: del,F: $i] :
      ( ( mem @ F @ ( arr @ A @ B ) )
     => ! [X: $i] :
          ( ( mem @ X @ A )
         => ( mem @ ( ap @ F @ X ) @ B ) ) ) ).

thf(zip_derived_cl0,plain,
    ( !!
    @ ^ [Y0: del] :
        ( !!
        @ ^ [Y1: del] :
            ( !!
            @ ^ [Y2: $i] :
                ( ( mem @ Y2 @ ( arr @ Y0 @ Y1 ) )
               => ( !!
                  @ ^ [Y3: $i] :
                      ( ( mem @ Y3 @ Y0 )
                     => ( mem @ ( ap @ Y2 @ Y3 ) @ Y1 ) ) ) ) ) ) ),
    inference(cnf,[status(esa)],[ap_tp]) ).

thf(zip_derived_cl1171,plain,
    ! [X2: del] :
      ( !!
      @ ^ [Y0: del] :
          ( !!
          @ ^ [Y1: $i] :
              ( ( mem @ Y1 @ ( arr @ X2 @ Y0 ) )
             => ( !!
                @ ^ [Y2: $i] :
                    ( ( mem @ Y2 @ X2 )
                   => ( mem @ ( ap @ Y1 @ Y2 ) @ Y0 ) ) ) ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl0]) ).

thf(zip_derived_cl1172,plain,
    ! [X2: del,X4: del] :
      ( !!
      @ ^ [Y0: $i] :
          ( ( mem @ Y0 @ ( arr @ X2 @ X4 ) )
         => ( !!
            @ ^ [Y1: $i] :
                ( ( mem @ Y1 @ X2 )
               => ( mem @ ( ap @ Y0 @ Y1 ) @ X4 ) ) ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl1171]) ).

thf(zip_derived_cl1173,plain,
    ! [X2: del,X4: del,X6: $i] :
      ( ( mem @ X6 @ ( arr @ X2 @ X4 ) )
     => ( !!
        @ ^ [Y0: $i] :
            ( ( mem @ Y0 @ X2 )
           => ( mem @ ( ap @ X6 @ Y0 ) @ X4 ) ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl1172]) ).

thf(zip_derived_cl1174,plain,
    ! [X2: del,X4: del,X6: $i] :
      ( ~ ( mem @ X6 @ ( arr @ X2 @ X4 ) )
      | ( !!
        @ ^ [Y0: $i] :
            ( ( mem @ Y0 @ X2 )
           => ( mem @ ( ap @ X6 @ Y0 ) @ X4 ) ) ) ),
    inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl1173]) ).

thf(zip_derived_cl1175,plain,
    ! [X2: del,X4: del,X6: $i,X8: $i] :
      ( ( ( mem @ X8 @ X2 )
       => ( mem @ ( ap @ X6 @ X8 ) @ X4 ) )
      | ~ ( mem @ X6 @ ( arr @ X2 @ X4 ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl1174]) ).

thf(zip_derived_cl1176,plain,
    ! [X2: del,X4: del,X6: $i,X8: $i] :
      ( ~ ( mem @ X8 @ X2 )
      | ( mem @ ( ap @ X6 @ X8 ) @ X4 )
      | ~ ( mem @ X6 @ ( arr @ X2 @ X4 ) ) ),
    inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl1175]) ).

thf(conj_thm_2Epred__set_2EDELETE__SUBSET,axiom,
    ! [A_27a: del,V0x: $i] :
      ( ( mem @ V0x @ A_27a )
     => ! [V1s: $i] :
          ( ( mem @ V1s @ ( arr @ A_27a @ bool ) )
         => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ A_27a ) @ ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ A_27a ) @ V1s ) @ V0x ) ) @ V1s ) ) ) ) ).

thf(zip_derived_cl1149,plain,
    ( !!
    @ ^ [Y0: del] :
        ( !!
        @ ^ [Y1: $i] :
            ( ( mem @ Y1 @ Y0 )
           => ( !!
              @ ^ [Y2: $i] :
                  ( ( mem @ Y2 @ ( arr @ Y0 @ bool ) )
                 => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ Y0 ) @ ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ Y0 ) @ Y2 ) @ Y1 ) ) @ Y2 ) ) ) ) ) ) ),
    inference(cnf,[status(esa)],[conj_thm_2Epred__set_2EDELETE__SUBSET]) ).

thf(zip_derived_cl2411,plain,
    ! [X2: del] :
      ( !!
      @ ^ [Y0: $i] :
          ( ( mem @ Y0 @ X2 )
         => ( !!
            @ ^ [Y1: $i] :
                ( ( mem @ Y1 @ ( arr @ X2 @ bool ) )
               => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ X2 ) @ ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ Y1 ) @ Y0 ) ) @ Y1 ) ) ) ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl1149]) ).

thf(zip_derived_cl2412,plain,
    ! [X2: del,X4: $i] :
      ( ( mem @ X4 @ X2 )
     => ( !!
        @ ^ [Y0: $i] :
            ( ( mem @ Y0 @ ( arr @ X2 @ bool ) )
           => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ X2 ) @ ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ Y0 ) @ X4 ) ) @ Y0 ) ) ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl2411]) ).

thf(zip_derived_cl2413,plain,
    ! [X2: del,X4: $i] :
      ( ~ ( mem @ X4 @ X2 )
      | ( !!
        @ ^ [Y0: $i] :
            ( ( mem @ Y0 @ ( arr @ X2 @ bool ) )
           => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ X2 ) @ ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ Y0 ) @ X4 ) ) @ Y0 ) ) ) ) ),
    inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl2412]) ).

thf(zip_derived_cl2414,plain,
    ! [X2: del,X4: $i,X6: $i] :
      ( ( ( mem @ X6 @ ( arr @ X2 @ bool ) )
       => ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ X2 ) @ ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ X6 ) @ X4 ) ) @ X6 ) ) )
      | ~ ( mem @ X4 @ X2 ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl2413]) ).

thf(zip_derived_cl2415,plain,
    ! [X2: del,X4: $i,X6: $i] :
      ( ~ ( mem @ X6 @ ( arr @ X2 @ bool ) )
      | ( p @ ( ap @ ( ap @ ( c_2Epred__set_2ESUBSET @ X2 ) @ ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ X6 ) @ X4 ) ) @ X6 ) )
      | ~ ( mem @ X4 @ X2 ) ),
    inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl2414]) ).

thf(ax_thm_2Epred__set_2EREST__DEF,axiom,
    ! [A_27a: del,V0s: $i] :
      ( ( mem @ V0s @ ( arr @ A_27a @ bool ) )
     => ( ( ap @ ( c_2Epred__set_2EREST @ A_27a ) @ V0s )
        = ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ A_27a ) @ V0s ) @ ( ap @ ( c_2Epred__set_2ECHOICE @ A_27a ) @ V0s ) ) ) ) ).

thf(zip_derived_cl1161,plain,
    ( !!
    @ ^ [Y0: del] :
        ( !!
        @ ^ [Y1: $i] :
            ( ( mem @ Y1 @ ( arr @ Y0 @ bool ) )
           => ( ( ap @ ( c_2Epred__set_2EREST @ Y0 ) @ Y1 )
              = ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ Y0 ) @ Y1 ) @ ( ap @ ( c_2Epred__set_2ECHOICE @ Y0 ) @ Y1 ) ) ) ) ) ),
    inference(cnf,[status(esa)],[ax_thm_2Epred__set_2EREST__DEF]) ).

thf(zip_derived_cl2089,plain,
    ! [X2: del] :
      ( !!
      @ ^ [Y0: $i] :
          ( ( mem @ Y0 @ ( arr @ X2 @ bool ) )
         => ( ( ap @ ( c_2Epred__set_2EREST @ X2 ) @ Y0 )
            = ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ Y0 ) @ ( ap @ ( c_2Epred__set_2ECHOICE @ X2 ) @ Y0 ) ) ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl1161]) ).

thf(zip_derived_cl2090,plain,
    ! [X2: del,X4: $i] :
      ( ( mem @ X4 @ ( arr @ X2 @ bool ) )
     => ( ( ap @ ( c_2Epred__set_2EREST @ X2 ) @ X4 )
        = ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ X4 ) @ ( ap @ ( c_2Epred__set_2ECHOICE @ X2 ) @ X4 ) ) ) ),
    inference(lazy_cnf_forall,[status(thm)],[zip_derived_cl2089]) ).

thf(zip_derived_cl2091,plain,
    ! [X2: del,X4: $i] :
      ( ~ ( mem @ X4 @ ( arr @ X2 @ bool ) )
      | ( ( ap @ ( c_2Epred__set_2EREST @ X2 ) @ X4 )
        = ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ X4 ) @ ( ap @ ( c_2Epred__set_2ECHOICE @ X2 ) @ X4 ) ) ) ),
    inference(lazy_cnf_imply,[status(thm)],[zip_derived_cl2090]) ).

thf(zip_derived_cl2092,plain,
    ! [X2: del,X4: $i] :
      ( ~ ( mem @ X4 @ ( arr @ X2 @ bool ) )
      | ( ( ap @ ( c_2Epred__set_2EREST @ X2 ) @ X4 )
        = ( ap @ ( ap @ ( c_2Epred__set_2EDELETE @ X2 ) @ X4 ) @ ( ap @ ( c_2Epred__set_2ECHOICE @ X2 ) @ X4 ) ) ) ),
    inference('simplify nested equalities',[status(thm)],[zip_derived_cl2091]) ).

thf(zip_derived_cl20337,plain,
    $false,
    inference(eprover,[status(thm)],[zip_derived_cl1283,zip_derived_cl1303,zip_derived_cl1302,zip_derived_cl1176,zip_derived_cl2415,zip_derived_cl2092]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : ITP004^5 : TPTP v8.1.2. Bugfixed v7.5.0.
% 0.00/0.15  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.jN7tWCWzXR true
% 0.16/0.37  % Computer : n018.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit : 300
% 0.16/0.37  % WCLimit  : 300
% 0.16/0.37  % DateTime : Sun Aug 27 12:20:32 EDT 2023
% 0.16/0.37  % CPUTime  : 
% 0.16/0.37  % Running portfolio for 300 s
% 0.16/0.37  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.16/0.37  % Number of cores: 8
% 0.16/0.37  % Python version: Python 3.6.8
% 0.16/0.37  % Running in HO mode
% 0.23/0.70  % Total configuration time : 828
% 0.23/0.70  % Estimated wc time : 1656
% 0.23/0.70  % Estimated cpu time (8 cpus) : 207.0
% 0.23/0.74  % /export/starexec/sandbox2/solver/bin/lams/40_c.s.sh running for 80s
% 0.23/0.75  % /export/starexec/sandbox2/solver/bin/lams/35_full_unif4.sh running for 80s
% 0.23/0.77  % /export/starexec/sandbox2/solver/bin/lams/40_c_ic.sh running for 80s
% 0.23/0.79  % /export/starexec/sandbox2/solver/bin/lams/40_noforms.sh running for 90s
% 0.23/0.79  % /export/starexec/sandbox2/solver/bin/lams/15_e_short1.sh running for 30s
% 0.23/0.80  % /export/starexec/sandbox2/solver/bin/lams/40_b.comb.sh running for 70s
% 1.41/0.83  % /export/starexec/sandbox2/solver/bin/lams/20_acsne_simpl.sh running for 40s
% 1.41/0.84  % /export/starexec/sandbox2/solver/bin/lams/30_sp5.sh running for 60s
% 2.02/1.05  % /export/starexec/sandbox2/solver/bin/lams/30_b.l.sh running for 90s
% 154.32/20.58  % Solved by lams/30_b.l.sh.
% 154.32/20.58  % done 1042 iterations in 19.475s
% 154.32/20.58  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 154.32/20.58  % SZS output start Refutation
% See solution above
% 154.32/20.58  
% 154.32/20.58  
% 154.32/20.58  % Terminating...
% 154.32/20.68  % Runner terminated.
% 154.32/20.68  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------